<h1>字符串</h1>

<p>
和很多其它编程语言一样，字符串类型是Go中的一种重要类型。本文将列举出关于字符串的各种事实。
</p>

<h3>字符串类型的内部结构定义</h3>

<div>
对于标准编译器，字符串类型的内部结构声明如下：

<pre class="line-numbers"><code class="language-go">type _string struct {
	elements *byte // 引用着底层的字节
	len      int   // 字符串中的字节数
}
</code></pre>
<p>
从这个声明来看，我们可以将一个字符串的内部定义看作为一个字节序列。
事实上，我们确实可以把一个字符串看作是一个元素类型为<code>byte</code>的（且元素不可修改的）切片。
</p>
</div>

<p>
注意，前面的文章已经提到过多次，<code>byte</code>是内置类型<code>uint8</code>的一个别名。
</p>

<h3>关于字符串的一些简单事实</h3>

<div>

从前面的若干文章，我们已经了解到下列关于字符串的一些事实：
<ul>
<li>
	字符串值（和布尔以及各种数值类型的值）可以被用做常量。
</li>
<li>
	Go支持两种风格的字符串字面量表示形式：双引号风格（解释型字面表示）和反引号风格（直白字面表示）。具体介绍请阅读<a href="basic-types-and-value-literals.html#string-literals">前文</a>。
</li>
<li>
	字符串类型的零值为空字符串。一个空字符串在字面上可以用<code>""</code>或者<code>``</code>来表示。
</li>
<li>
	我们可以用运算符<code>+</code>和<code>+=</code>来衔接字符串。
</li>
<li>
	字符串类型都是可比较类型。同一个字符串类型的值可以用<code>==</code>和<code>!=</code>比较运算符来比较。
	并且和整数/浮点数一样，同一个字符串类型的值也可以用<code>&gt;</code>、<code>&lt;</code>、<code>&gt;=</code>和<code>&lt;=</code>比较运算符来比较。
	当比较两个字符串值的时候，它们的底层字节将逐一进行比较。如果一个字符串是另一个字符串的前缀，并且另一个字符串较长，则另一个字符串为两者中的较大者。
</li>
</ul>

一个例子：
<pre class="line-numbers"><code class="language-go">package main

import "fmt"

func main() {
	const World = "world"
	var hello = "hello"

	// 衔接字符串。
	var helloWorld = hello + " " + World
	helloWorld += "!"
	fmt.Println(helloWorld) // hello world!

	// 比较字符串。
	fmt.Println(hello == "hello")   // true
	fmt.Println(hello > helloWorld) // false
}
</code></pre>

<p>
</p>

更多关于字符串类型和值的事实：
<ul>
<li>
	和Java语言一样，字符串值的内容（即底层字节）是不可更改的。
	字符串值的长度也是不可独立被更改的。
	一个可寻址的字符串只能通过将另一个字符串赋值给它来整体修改它。
</li>
<li>
	字符串类型没有内置的方法。我们可以
	<ul>
	<li>
		使用<a href="https://golang.google.cn/pkg/strings/"><code>strings</code>标准库</a>提供的函数来进行各种字符串操作。
	</li>
	<li>
		调用内置函数<code>len</code>来获取一个字符串值的长度（此字符串中存储的字节数）。
	</li>
	<li>
		使用<a href="container.html#element-accessment">容器元素索引</a>语法<code>aString[i]</code>来获取<code>aString</code>中的第<i><b>i</b></i>个字节。
		表达式<code>aString[i]</code>是不可寻址的。换句话说，<code>aString[i]</code>不可被修改。
	</li>
	<li>
		使用<a href="container.html#subslice">子切片语法</a><code>aString[start:end]</code>来获取<code>aString</code>的一个子字符串。
		这里，<code>start</code>（包括）和<code>end</code>（不包括）均为<code>aString</code>中存储的字节的下标。
	</li>
	</ul>
</li>
<li>
	对于标准编译器来说，一个字符串的赋值完成之后，此赋值中的目标值和源值将共享底层字节。
	一个子切片表达式<code>aString[start:end]</code>的估值结果也将和基础字符串<code>aString</code>共享一部分底层字节。
</li>
</ul>

<p>
注意：如果在<code>aString[i]</code>和<code>aString[start:end]</code>中，<code>aString</code>和各个下标均为常量，则编译器将在编译时刻验证这些下标的合法性，但是这样的元素访问和子切片表达式的估值结果总是非常量（<a href="https://github.com/golang/go/issues/28591">此规则以后可能会得到改变</a>）。
</p>

一个例子：
<pre class="line-numbers"><code class="language-go">package main

import (
	"fmt"
	"strings"
)

func main() {
	var helloWorld = "hello world!"

	var hello = helloWorld[:5] // 取子字符串
	// 104是英文字符h的ASCII（和Unicode）码。
	fmt.Println(hello[0])         // 104
	fmt.Printf("%T \n", hello[0]) // uint8

	// hello[0]是不可寻址和不可修改的，所以下面
	// 两行编译不通过。
	/*
	hello[0] = 'H'         // error
	fmt.Println(&hello[0]) // error
	*/

	// 下一条语句将打印出：5 12 true
	fmt.Println(len(hello), len(helloWorld),
			strings.HasPrefix(helloWorld, hello))
}
</code></pre>
</div>

<h3>字符串编码和Unicode码点</h3>

<p>
Unicode标准为全球各种人类语言中的每个字符制定了一个独一无二的值。
但Unicode标准中的基本单位不是字符，而是码点（code point）。大多数的码点实际上就对应着一个字符。
但也有少数一些字符是由多个码点组成的。
</p>

<p>
码点值在Go中用<a href="basic-types-and-value-literals.html#rune">rune值</a>来表示。
内置<code>rune</code>类型为内置<code>int32</code>类型的一个别名。
</p>

<p>
在具体应用中，码点值的编码方式有很多，比如UTF-8编码和UTF-16编码等。
目前最流行编码方式为UTF-8编码。在Go中，所有的字符串常量都被视为是UTF-8编码的。
在编译时刻，非法UTF-8编码的字符串常量将导致编译失败。
在运行时刻，Go运行时无法阻止一个字符串是非法UTF-8编码的。
</p>

<p>
在UTF-8编码中，一个码点值可能由1到4个字节组成。
比如，每个英语码点值（均对应一个英语字符）均由一个字节组成，而每个中文字符（均对应一个中文字符）均由三个字节组成。
</p>

<a class="anchor" id="conversions"></a>
<h3>字符串相关的类型转换</h3>

<div>
<p>
在<a href="constants-and-variables.html#explicit-conversion">常量和变量</a>一文中，我们已经了解到整数可以被显式转换为字符串类型（但是反之不行）。
</p>

这里介绍两种新的字符串相关的类型转换规则：
<ol>
<li>
	一个字符串值可以被显式转换为一个字节切片（byte slice），反之亦然。
	一个字节切片类型是一个元素类型为内置类型<code>byte</code>的切片类型。
	或者说，一个字节切片类型的底层类型为<code>[]byte</code>（亦即<code>[]uint8</code>）。
</li>
<li>
	一个字符串值可以被显式转换为一个码点切片（rune slice），反之亦然。
	一个码点切片类型是一个元素类型为内置类型<code>rune</code>的切片类型。
	或者说，一个码点切片类型的底层类型为<code>[]rune</code>（亦即<code>[]int32</code>）。
</li>
</ol>

<p>
<i>（注意：今后的官方文档<a href="https://github.com/golang/go/issues/23536">可能会对字节切片或者码点切片的定义做一点改变</a>。
字节切片或者码点切片有可能会被定义为元素类型的底层类型为<code>byte</code>或者<code>rune</code>的切片。）</i>
</p>

<p>
在一个从码点切片到字符串的转换中，码点切片中的每个码点值将被UTF-8编码为一到四个字节至结果字符串中。
如果一个码点值是一个不合法的Unicode码点值，则它将被视为Unicode替换字符（码点）值<code>0xFFFD</code>（Unicode replacement character）。
替换字符值<code>0xFFFD</code>将被UTF-8编码为三个字节<code>0xef 0xbf 0xbd</code>。
</p>

<p>
当一个字符串被转换为一个码点切片时，此字符串中存储的字节序列将被解读为一个一个码点的UTF-8编码序列。
非法的UTF-8编码字节序列将被转化为Unicode替换字符值<code>0xFFFD</code>。
</p>

<p>
当一个字符串被转换为一个字节切片时，结果切片中的底层字节序列是此字符串中存储的字节序列的一份深复制。
即Go运行时将为结果切片开辟一块足够大的内存来容纳被复制过来的所有字节。当此字符串的长度较长时，此转换开销是比较大的。
同样，当一个字节切片被转换为一个字符串时，此字节切片中的字节序列也将被深复制到结果字符串中。
当此字节切片的长度较长时，此转换开销同样是比较大的。
在这两种转换中，必须使用深复制的原因是字节切片中的字节元素是可修改的，但是字符串中的字节是不可修改的，所以一个字节切片和一个字符串是不能共享底层字节序列的。
</p>

请注意，在字符串和字节切片之间的转换中，
<ul>
<li>
	非法的UTF-8编码字节序列将被保持原样不变。
</li>
<li>
	标准编译器做了一些优化，从而使得这些转换在某些情形下将不用深复制。
	这样的情形将在下一节中介绍。
</li>
</ul>

Go并不支持字节切片和码点切片之间的直接转换。我们可以用下面列出的方法来实现这样的转换：
<ul>
<li>
	利用字符串做为中间过渡。这种方法相对方便但效率较低，因为需要做两次深复制。
</li>
<li>
	使用<a href="https://golang.google.cn/pkg/unicode/utf8/">unicode/utf8</a>标准库包中的函数来实现这些转换。
	这种方法效率较高，但使用起来不太方便。
</li>
<li>
	使用<a href="https://golang.google.cn/pkg/bytes/#Runes"><code>bytes</code>标准库包中的<code>Runes</code>函数</a>来将一个字节切片转换为码点切片。
	但此包中没有将码点切片转换为字节切片的函数。
</li>
</ul>

一个展示了上述各种转换的例子：
<pre class="line-numbers"><code class="language-go">package main

import (
	"bytes"
	"unicode/utf8"
)

func Runes2Bytes(rs []rune) []byte {
	n := 0
	for _, r := range rs {
		n += utf8.RuneLen(r)
	}
	n, bs := 0, make([]byte, n)
	for _, r := range rs {
		n += utf8.EncodeRune(bs[n:], r)
	}
	return bs
}

func main() {
	s := "颜色感染是一个有趣的游戏。"
	bs := []byte(s) // string -> []byte
	s = string(bs)  // []byte -> string
	rs := []rune(s) // string -> []rune
	s = string(rs)  // []rune -> string
	rs = bytes.Runes(bs) // []byte -> []rune
	bs = Runes2Bytes(rs) // []rune -> []byte
}
</code></pre>

<p>
</p>

<!--
https://github.com/golang/go/issues/23536
todo: if later the meaning of "byte slice" is changed.
      The beginning of this article may be also
      need changed. "a <code>byte</code> sequence" should be changed
      to "a byte sequence".

Maybe it is not intentional, for the standard Go compiler
(at least up to version 1.11),
it looks a string can also be converted to a slice type whose
element type's underlying type is <code>byte</code>,
but not vice versa.

<pre class="line-numbers"><code class="language-go">package main

func main() {
	type MyByte byte
	str := "hello"
	bs := []MyByte(str) // compile okay
	str = string(bs)    // error: cannot use []MyByte as []byte
}
</code></pre>

-->

<p>
</p>
</div>

<a class="anchor" id="conversion-optimizations"></a>
<h3>字符串和字节切片之间的转换的编译器优化</h3>

<div>
上面已经提到了字符串和字节切片之间的转换将深复制它们的底层字节序列。
标准编译器做了一些优化，从而在某些情形下避免了深复制。
至少这些优化在当前（Go官方工具链1.15）是存在的。
这样的情形包括：
<ul>
<li>
	一个<code>for-range</code>循环中跟随<code>range</code>关键字的从字符串到字节切片的转换；
</li>
<li>
	一个在映射元素读取索引语法中被用做键值的从字节切片到字符串的转换（注意：对修改写入索引语法无效）；
</li>
<li>
	一个字符串比较表达式中被用做比较值的从字节切片到字符串的转换；
</li>
<li>
	一个（至少有一个被衔接的字符串值为非空字符串常量的）字符串衔接表达式中的从字节切片到字符串的转换。
</li>
</ul>

一个例子：
<pre class="line-numbers"><code class="language-go">package main

import "fmt"

func main() {
	var str = "world"
	// 这里，转换[]byte(str)将不需要一个深复制。
	for i, b := range []byte(str) {
		fmt.Println(i, ":", b)
	}

	key := []byte{'k', 'e', 'y'}
	m := map[string]string{}
	// 这个string(key)转换仍然需要深复制。
	m[string(key)] = "value"
	// 这里的转换string(key)将不需要一个深复制。
	// 即使key是一个包级变量，此优化仍然有效。
	fmt.Println(m[string(key)]) // value
}
</code></pre>

<p>
注意：在最后一行中，如果在估值<code>string(key)</code>的时候有数据竞争的情况，则这行的输出有可能并不是<code>value</code>。
但是，无论如何，此行都不会造成恐慌（即使有数据竞争的情况发生）。
</p>

另一个例子：
<pre class="line-numbers"><code class="language-go">package main

import "fmt"
import "testing"

var s string
var x = []byte{1023: 'x'}
var y = []byte{1023: 'y'}

func fc() {
	// 下面的四个转换都不需要深复制。
	if string(x) != string(y) {
		s = (" " + string(x) + string(y))[1:]
	}
}

func fd() {
	// 两个在比较表达式中的转换不需要深复制，
	// 但两个字符串衔接中的转换仍需要深复制。
	// 请注意此字符串衔接和fc中的衔接的差别。
	if string(x) != string(y) {
		s = string(x) + string(y)
	}
}

func main() {
	fmt.Println(testing.AllocsPerRun(1, fc)) // 1
	fmt.Println(testing.AllocsPerRun(1, fd)) // 3
}
</code></pre>
</div>

<h3>使用<code>for-range</code>循环遍历字符串中的码点</h3>

<div>
<p>
<code>for-range</code>循环控制中的<code>range</code>关键字后可以跟随一个字符串，用来遍历此字符串中的码点（而非字节元素）。
字符串中非法的UTF-8编码字节序列将被解读为Unicode替换码点值<code>0xFFFD</code>。
</p>

一个例子：
<pre class="line-numbers"><code class="language-go">package main

import "fmt"

func main() {
	s := "éक्षिaπ囧"
	for i, rn := range s {
		fmt.Printf("%2v: 0x%x %v \n", i, rn, string(rn))
	}
	fmt.Println(len(s))
}
</code></pre>

此程序的输出如下：
<pre class="output"><code> 0: 0x65 e
 1: 0x301 ́
 3: 0x915 क
 6: 0x94d ्
 9: 0x937 ष
12: 0x93f ि
15: 0x61 a
16: 0x3c0 π
18: 0x56e7 囧
21
</code></pre>

从此输出结果可以看出：
<ol>
<li>下标循环变量的值并非连续。原因是下标循环变量为字符串中字节的下标，而一个码点可能需要多个字节进行UTF-8编码。</li>
<li>第一个字符<code>é</code>由两个码点（共三字节）组成，其中一个码点需要两个字节进行UTF-8编码。</li>
<li>第二个字符<code>क्षि</code>由四个码点（共12字节）组成，每个码点需要三个字节进行UTF-8编码。</li>
<li>英语字符<code>a</code>由一个码点组成，此码点只需一个字节进行UTF-8编码。</li>
<li>字符<code>π</code>由一个码点组成，此码点只需两个字节进行UTF-8编码。</li>
<li>汉字<code>囧</code>由一个码点组成，此码点只需三个字节进行UTF-8编码。</li>
</ol>

那么如何遍历一个字符串中的字节呢？使用传统<code>for</code>循环：
<pre class="line-numbers"><code class="language-go">package main

import "fmt"

func main() {
	s := "éक्षिaπ囧"
	for i := 0; i < len(s); i++ {
		fmt.Printf("第%v个字节为0x%x\n", i, s[i])
	}
}
</code></pre>

<p>
</p>

当然，我们也可以利用前面介绍的编译器优化来使用<code>for-range</code>循环遍历一个字符串中的字节元素。
对于官方标准编译器来说，此方法比刚展示的方法效率更高。
<pre class="line-numbers"><code class="language-go">package main

import "fmt"

func main() {
	s := "éक्षिaπ囧"
	// 这里，[]byte(s)不需要深复制底层字节。
	for i, b := range []byte(s) {
		fmt.Printf("The byte at index %v: 0x%x \n", i, b)
	}
}
</code></pre>
<p>
</p>

<p>
从上面几个例子可以看出，<code>len(s)</code>将返回字符串<code>s</code>中的字节数。
<code>len(s)</code>的时间复杂度为<code><i>O</i>(1)</code>。
如何得到一个字符串中的码点数呢？使用刚介绍的<code>for-range</code>循环来统计一个字符串中的码点数是一种方法，使用<code>unicode/utf8</code>标准库包中的<a href="https://golang.google.cn/pkg/unicode/utf8/#RuneCountInString">RuneCountInString</a>是另一种方法。
这两种方法的效率基本一致。第三种方法为使用<code>len([]rune(s）)</code>来获取字符串<code>s</code>中码点数。标准编译器从1.11版本开始，对此表达式做了优化以避免一个不必要的深复制，从而使得它的效率和前两种方法一致。
注意，这三种方法的时间复杂度均为<code><i>O</i>(n)</code>。
</p>
</div>

<a class="anchor" id="string-concatenation"></a>
<h3>更多字符串衔接方法</h3>

<div>
除了使用<code>+</code>运算符来衔接字符串，我们也可以用下面的方法来衔接字符串：
<ul>
<li>
	<code>fmt</code>标准库包中的<code>Sprintf</code>/<code>Sprint</code>/<code>Sprintln</code>函数可以用来衔接各种类型的值的字符串表示，当然也包括字符串类型的值。
</li>
<li>
	使用<code>strings</code>标准库包中的<code>Join</code>函数。
</li>
<li>
	<code>bytes</code>标准库包提供的<code>Buffer</code>类型可以用来构建一个字节切片，然后我们可以将此字节切片转换为一个字符串。
</li>
<li>
	从Go 1.10开始，<code>strings</code>标准库包中的<code>Builder</code>类型可以用来拼接字符串。
	和<code>bytes.Buffer</code>类型类似，此类型内部也维护着一个字节切片，但是它在将此字节切片转换为字符串时避免了底层字节的深复制。
</li>
</ul>

<p>
标准编译器对使用<code>+</code>运算符的字符串衔接做了特别的优化。
所以，一般说来，在被衔接的字符串的数量是已知的情况下，使用<code>+</code>运算符进行字符串衔接是比较高效的。
</p>
</div>

<a class="anchor" id="use-string-as-byte-slice"></a>
<h3>语法糖：将字符串当作字节切片使用</h3>

<div>

<p>
在<a href="container.html">上一篇文章</a>中，我们了解到内置函数<code>copy</code>和<code>append</code>可以用来复制和添加切片元素。
事实上，做为一个特例，如果这两个函数的调用中的第一个实参为一个字节切片的话，那么第二个实参可以是一个字符串。
（对于<code>append</code>函数调用，字符串实参后必须跟随三个点<code>...</code>。）
换句话说，在此特例中，字符串可以当作字节切片来使用。
</p>

一个例子：
<pre class="line-numbers"><code class="language-go">package main

import "fmt"

func main() {
	hello := []byte("Hello ")
	world := "world!"

	// helloWorld := append(hello, []byte(world)...) // 正常的语法
	helloWorld := append(hello, world...)            // 语法糖
	fmt.Println(string(helloWorld))

	helloWorld2 := make([]byte, len(hello) + len(world))
	copy(helloWorld2, hello)
	// copy(helloWorld2[len(hello):], []byte(world)) // 正常的语法
	copy(helloWorld2[len(hello):], world)            // 语法糖
	fmt.Println(string(helloWorld2))
}
</code></pre>
</div>

<a class="anchor" id="comparison"></a>
<h3>更多关于字符串的比较</h3>

<div>
上面已经提到了比较两个字符串事实上逐个比较这两个字符串中的字节。
Go编译器一般会做出如下的优化：
<ul>
<li>
	对于<code>==</code>和<code>!=</code>比较，如果这两个字符串的长度不相等，则这两个字符串肯定不相等（无需进行字节比较）。
</li>
<li>
	如果这两个字符串底层引用着字符串切片的指针相等，则比较结果等同于比较这两个字符串的长度。
</li>
</ul>

<p>
所以两个相等的字符串的比较的时间复杂度取决于它们底层引用着字符串切片的指针是否相等。
如果相等，则对它们的比较的时间复杂度为<code><i>O</i>(1)</code>，否则时间复杂度为<code><i>O</i>(n)</code>。
</p>

<p>
上面已经提到了，对于标准编译器，一个字符串赋值完成之后，目标字符串和源字符串将共享同一个底层字节序列。
所以比较这两个字符串的代价很小。
</p>

一个例子：
<pre class="line-numbers"><code class="language-go">package main

import (
	"fmt"
	"time"
)

func main() {
	bs := make([]byte, 1<<26)
	s0 := string(bs)
	s1 := string(bs)
	s2 := s1

	// s0、s1和s2是三个相等的字符串。
	// s0的底层字节序列是bs的一个深复制。
	// s1的底层字节序列也是bs的一个深复制。
	// s0和s1底层字节序列为两个不同的字节序列。
	// s2和s1共享同一个底层字节序列。

	startTime := time.Now()
	_ = s0 == s1
	duration := time.Now().Sub(startTime)
	fmt.Println("duration for (s0 == s1):", duration)

	startTime = time.Now()
	_ = s1 == s2
	duration = time.Now().Sub(startTime)
	fmt.Println("duration for (s1 == s2):", duration)
}
</code></pre>

输出如下：
<pre class="output"><code>duration for (s0 == s1): 10.462075ms
duration for (s1 == s2): 136ns
</code></pre>

<p>
1ms等于1000000ns！所以请尽量避免比较两个很长的不共享底层字节序列的相等的（或者几乎相等的）字符串。
</p>
</div>


